Hải quân Việt Nam Cộng hòa được thành lập ngày 6 tháng 3 năm 1952,[1] là một thành phần vũ trang trong Quân đội Quốc gia của Quốc gia Việt Nam. Bắt đầu từ đây, các ngành liên hệ thuộc Hải quân cũng được thành lập. Ngày 12 tháng 7 năm 1952, Trung tâm Huấn luyện Hải quân Nha Trang được khánh thành để đào tạo sĩ quan, hạ sĩ quan và thủy thủ chuyên nghiệp.[2] Một cơ quan chỉ huy là Ban Hải quân, sau đổi thành Phòng Hải quân đặt trực thuộc Bộ Tổng Tham mưu.

Các khóa huấn luyện đầu tiên mở từ tháng 9 năm 1952 tới 1953. Thời gian này, vì Hải quân Việt Nam chưa có tàu nên các tân sĩ quan và thủy thủ Việt Nam khi ra trường phải tập sự trên các tàu của Pháp, Trong đó có một số sĩ quan thi tuyển giữa năm 1952 được cử đi du học ở Pháp. Tháng 4 năm 1953, Hải đoàn Xung phong 25 được Pháp giao lại cho Hải quân Việt Nam. Cuối năm 1953, có thêm 2 Đoàn Tiểu đĩnh. Riêng về Lực lượng Tuần giang (Giang lực) cũng chính thức hình thành vào thời điểm này. Cuối năm 1955, có thêm 3 Hải đoàn mới: Hải đoàn 21 tại Mỹ Tho, Hải đoàn 23 tại Vĩnh Long và Hải đoàn 24 tại Sài Gòn. Một số cơ sở trên bờ ở Mỹ Tho, Cần Thơ, Vĩnh Long, Long Xuyên cùng với Trung tâm Huấn luyện Hải quân Nha Trang, Hảỉ quân Công xưởng Sài Gòn và kho đạn Thành Tuy Hạ cũng được Pháp chính thức giao cho Hải quân Việt Nam.